Nhà Đinh đặt ra chức Đô hộ phủ sĩ sư (phong cho Lưu Cơ) chịu trách nhiệm về các hình sự của cả nước Đại Cồ Việt. "Đô hộ phủ" thời Đinh mang nghĩa cả nước Đại Cồ Việt, tức là phỏng theo cách gọi của nhà Đường.

Cuối thời Nhà Trần, Hồ Quý Ly thao túng triều đình, đổi gọi Thăng Long là Đông Đô và đặt Thanh Hóa làm Tây Đô. Khu vực quanh Đông Đô được gọi là Đô hộ phủ. Năm 1397, Phủ đô hộ Đông Đô được giao cho Phó tướng Hồ Hán Thương quản lý công việc quân sự[2]. Như vậy khác với thời Đinh, "Đô hộ phủ" cuối thời Trần chỉ mang nghĩa vùng quanh Đông Đô.